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CROSS REFERENCE TO RELATED APPLICATIONS 

The present application claims the benefit of U.S. Provisional Patent Application 
No. 60/445,713, filed February 7, 2003, entitled "Decision feedback equalization system 
with block code based error correction," which is incorporated herein by reference in its 
entirety. 

FIELD OF THE INVENTION 

The present invention relates to modulation systems, and more particularly to a 
decision feedback equalization system with block code based error correction in a 
modulation system. 

BACKGROUND OF THE INVENTION 

One increasingly popular application for wireless systems are wireless local area 
networks (WLANs) of computer systems. Prominent in the field of home and business, 
wireless computer networks include the wireless standards known as 802.11. The first 
standard to be available in commercial products was 802.1 lb. It supports data rates from 1 
Mb/s to 11 Mb/s. To ensure data integrity at such data rates for communication 
encompasses many considerations, including equalization of distortion. 

Decision feedback equalizations (DFE) are known to be powerful method to equalize 
a distortion caused by multi-path channels, and still have rather small implementation 
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complexities. However, if the communication system utilizes error correction codes, a DFE 
is not possible to implement due to a delay required for decoding of the error correction 
code, which makes the decision for the feedback no longer available for the equalization of a 
next symbol. 

One of the ways to resolve such a problem is to use a raw symbol for a decision 
before the post cursor cancellation by the feedback equalization filtering and after the feed 
forward equalization filtering. But in this technique the raw symbol used to make a decision 
has post cursor interference, and the probability of decision error is higher. Once the 
decision error happens, equalization for the next symbol will not be as reliable as a correct 
decision case. Because of this, the raw symbol based decision schemes suffer severe 
performance degradation, especially when the coding gain is larger. 

Accordingly, a need exists for an optimal equalization algorithm for a 
communication system with block code based error correction that resolves the delay of 
decision availability. The present invention addresses such a need. 

SUMMARY OF INVENTION 

Aspects for equalization in a communications system are described. The aspects 
include utilizing a block code based error correction scheme in a modulation system of the 
communication system, and removing cursor inter-symbol interference within an error code 
correction word to make code word decision with minimum error power-based criteria in the 
block code based error correction scheme. 

These aspects are achieved by having a decision feedback equalization filter, which 
only removes symbol interferences from the previous error correction code words. Further a 
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matrix multiplication-based filtering (distortion filtering) is inserted after a feed forward 
equalizer filtering and the feedback filtering for symbol interference from the symbols in the 
previous error correction code words. And, scalar terms for each error correction code word 
are added to a decision metric of the real part of the projection of the above filtered symbols 
to the error correction code words. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram illustrating an overall system diagram for the present 
invention; 

FIG. 2 is a block diagram illustrating a decision feedback equalization filter 
operation for the present invention; and 

FIG. 3 is a graph illustrating performance improvement with the present invention. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

The present invention relates to decision feedback equalization system with block 
code based error correction in a modulation system. The following description is presented 
to enable one of ordinary skill in the art to make and use the invention and is provided in the 
context of a patent application and its requirements. Various modifications to the preferred 
embodiment and the generic principles and features described herein will be readily apparent 
to those skilled in the art. Thus, the present invention is not intended to be limited to the 
embodiments shown but is to be accorded the widest scope consistent with the principles 
and features described herein. 
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Embodiments and examples of the present invention are described below. While 
particular applications and methods are explained, it should be understood that the present 
invention can be used in a wide variety of other applications and with other techniques 
within the scope of the present invention. 

Figure 1 illustrates an overall system diagram with an example embodiment for 
802.1 lb CCK modulation systems. It should be appreciated that the ideas of the invention 
are applicable for any general block coding error correction schemes by replacing the Fast 
Walsh Transform shown with a regular projection to error correction words. 

Referring now to Figure 1, the system includes a decision feedback (DF) equalizer 10 
after a feed forward equalizer (FFEQ) 12, the FFEQ 12 receiving data at 22 MHz, and after a 
feedback filter (FBF) 14 subtraction by subtraction logic 16. Modified CCK selector 18 is 
coupled to the output of the DF 10 and includes an 'ici Weight 5 based code word estimation, 
as described further hereinbelow. A tap calculator 20 is coupled to receive data from an 
error calculator (Err calc) 22, the error calculator 22 coupled to the output of the subtraction 
logic 16 and to an output of the modified CCK selector 18. Tha tap calculator 20 is also 
coupled to receive data from a loop filter 24 and an output tap data to FBF 14, the FBF 14 
also coupled to modified CCK selector 18. The modified CCK selector 18 is further coupled 
to phase logic 26 which sends phase data to the loop filter 24, the loop filter 24 coupled to 
Phase Accumulator 28. Phase Accumulator 28 also receives offset frequency (FrOffset) data 
and passes data to the FFEQ 12. The system outputs code bits from the modified CCK 
selector 18 through decision (Dec) logic 30. 

Figure 2 illustrates more particularly a block diagram of the operation of the DF 10 in 
the system of the present invention. In general, the example implementation in Figure 2 
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illustrates a feedback equalizer using LMS (least mean square??) tap update including 

distortion filtering and a Walsh code selector, where to cancel the interference from the 

previous error correction code words, the delay tapped line has a mechanism to feed the last 

decoded Walsh code when it becomes available. Otherwise zero is fed. For the tap update 

calculation, delayed decisions are fed. 

For the distortion filtering by distortion filter 32, the operation is defined as 
out = R • in 

where in and out are the input and output symbol vectors of length 8 and R is defined as: 



"I 0 0 0 0 0 0 0" 

c l 1 0 0 0 0 0 0 

C2 c' 1 0 0 0 0 0 

C3 C2 0 1 0 0 0 0 

c* c> C I 0 0 0 

c* c* & c* 0 \ 0 0 

c 6 c 5 c 4 c 1 1 0 



where ci is the optimal DFE coefficients for the i-th post cursor interference rejection. 
For the fast walsh transform (FWT) 34 operation, 

7 

out i = ^w*ij -irij 

Where, in and out are the input and output symbol vectors of length 8 and wij is the i-th 
element of j-th Walsh codes. 

From the Walsh code selector 36, the index of the most likely error correction code 
word is returned as follows: 

Codeno = maxidx (iciWeight - 2 • maxabs) 
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Here, maxidxQ returns the index of the maximum element of the input vector and 
maxabs is a vector calculated as: 



maxabs . = max( abs ( real ( corr. )), abs ( imag ( corr. ))) 

The 'iciWeight' vector calculation for the code word dependent scalar terms are defined 
as: 

* * * 
iciWeight =w. R R w. 

/ i i 



where wi is the i-th error correction code word. The symbol represents Hermetian 
(conjugate transpose) operation. 

The plot of Figure 3 shows the performance improvement with the DF equalization 
of the present invention (indicated by the solid plot line) compared to raw data slicing-based 
DFE (indicated by the dashed plot line) for 1 1 Mbps CCK. As shown, an improvement of 
about 5db is seen in the signal to noise ratio (SNR) for the bit error rate (BER). 

Thus, through the present invention, a code word decision is made with minimum 
error power based criteria by removing the post cursor inter symbol interference within the 
error correction code words. This is achieved by: (1) having a decision feedback 
equalization filter, which only removes symbol interferences from the previous error 
correction code words; (2) inserting a matrix multiplication-based filtering (distortion 
filtering) after a feed forward equalizer filtering and after the feedback filtering for symbol 
interference from the symbols in the previous error correction code words; and (3) having 
scalar terms for each error correction code word added to a decision metric of the real part of 
the projection of the above-filtered symbols to the error correction code words. 
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embodiments shown, one of ordinary skill in the art will readily recognize that there could 
be variations to the embodiments and those variations would be within the spirit and scope 
of the present invention. For example, in one variation of the invention, the distortion filter 
handles the removal of all the post cursor interference up to the length of the error correction 
word. In this case, there is no need to have feed back equalization filter taps for the length of 
the error correction word. The matrix for the distortion filtering would not be square any 
more, as shown in the following: 

~c 7 c 6 c 5 c 4 c 3 c 2 C] 1 0 0 0 0 0 0 0" 

0 c 7 c 6 c 5 c 4 c 3 c 2 q 1 0 0 0 0 0 0 

0 0 c 7 c 6 c 5 c 4 c 3 c 2 c\ 1 0 0 0 0 0 

0 0 0 c 7 C6 C5 c 4 c 3 c 2 c\ 1 0 0 0 0 

" 0 0 0 0 c 7 c 6 c 5 c 4 c 3 c 2 c\ 1 0 0 0 

0 0 0 0 0 c 7 c 6 c 5 c 4 c 3 c 2 c x 1 0 0 

0 0 0 0 0 0 c 7 c 6 c 5 c A c 3 c 2 c\ 10 

0 0 0 0 0 0 0 c 7 c 6 c 5 c 4 c 3 c 2 C] 1 

As an additional implementation option, the following is available: A simplified way 
of implementation for a certain class of error correction codes, where an efficient fast 
transform is available to calculate the projections of symbols to error correction code words. 
The 6 ici Weight' calculation can be performed flowingly using a fast transform: 

proj,. - Wi * • R* = [/J f .(c 0 *) /^(cj*) ^ (c 2 *) // z (c 3 *) ^.(c 4 *) ^(c 5 *) ^(c 6 *) ^(c 7 *)] 
iciWeightj = projj -projj * 

where, ci is a column vector, which is defined as: 

And a function 'fti()' is the i-th outputs of the fast transform. 

Another further simplified way of 6 ici Weight 5 calculation: 
First, the following matrix and vectors are defined: 
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A = R * R = [a 0 a! a 2 a 3 a 4 a 5 a 6 a 7 ] 

Then, the ' ici Weight' can be calculated using a fast transform as: 
IciWeighif = [/0(a 0 ) M*l)M*l) #(33) #(a 4 ) #(a 5 ) j? f (a 6 ) #(a 7 )] ■ w s 

Accordingly, many modifications may be made by one of ordinary skill in the art 
without departing from the spirit and scope of the appended claims. 
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